Frequent items counter based on binary decoders
نویسندگان
چکیده
منابع مشابه
Finding frequent items in parallel
We present a deterministic parallel algorithm for the k–majority problem, that can be used to find in parallel frequent items, i.e., those whose multiplicity is greater than a given threshold, and is therefore useful in the context of iceberg queries and many other different contexts. The algorithm can be used both in the on–line (stream) context and in the off–line setting, the difference bein...
متن کاملDistributed Monitoring of Frequent Items
Monitoring frequently occuring items is a recurring task in a variety of applications. Although a number of solutions have been proposed there has been few to address the problem in a distributed networked environment. Most past solutions relied upon approximating results to lower communication overhead. In this paper we introduce a new algorithm designed for continuously tracking frequent item...
متن کاملDiscovering Frequent Itemsets in the Presence of Highly Frequent Items
This paper presents new techniques for focusing the discovery of frequent itemsets within large, dense datasets containing highly frequent items. The existence of highly frequent items adds signi cantly to the cost of computing the complete set of frequent itemsets. Our approach allows for the exclusion of such items during the candidate generation phase of the Apriori algorithm. Afterwards, th...
متن کاملComplexity Comparison of Non-Binary LDPC Decoders
This paper presents a detailed complexity study of the existing non-binary LDPC decoding algorithms in order to rigorously compare them from a hardware perspective. The Belief Propagation algorithm is first considered as well as its derivative versions in the frequency and logarithm domains. We then focus on the Extended Min-Sum and its recent simplified version. For each algorithm, the number ...
متن کاملAll-optical binary counter.
We experimentally demonstrate an all-optical binary counter composed of four semiconductor optical amplifier based all-optical switching gates. The time-of-flight optical circuit operates with bit-differential delays between the exclusive-OR gate used for modulo-2 binary addition and the AND gate used for binary carry detection. A movie of the counter operating in real time is presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Electronics Express
سال: 2018
ISSN: 1349-2543
DOI: 10.1587/elex.15.20180808